# include <bits/stdc++.h>
# define MAXN 100033
using namespace std;

long long a[MAXN], n;
long long ans = 0;

int main() { 
    scanf("%lld", &n);
    for(int i = 0; i < n; i++) scanf("%lld", a + i);
    sort(a, a + n);
    for(int i = 0; i < n - 2; i++) ans += pow(a[i] - a[i + 2], 2);
    ans += pow(a[1] - a[0], 2) + pow(a[n - 2] - a[n - 1], 2);
    printf("%lld\n", ans);
}
